#ifndef _SORT_
#define _SORT_
#include "vector"
using namespace std;
void printArray(int* arr, size_t n);
void bubbleSort(int* arr, size_t n);
void selectSort(int* arr, size_t n);
void insertSort(int* arr, size_t n);
void  shellSort(int* arr, size_t n);
void  mergeSort(vector<int> &q,int l,int r);
int partition(vector<int>& nums, int l, int r);
void quickSort(vector<int>& nums, int l, int r);
#endif 